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Nonvanishing of quadratic 
Dirichlet L- functions at s = ^ 

5 ■ By K. SOUNDARARAJAN* 

O 

O 

(N . 
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C^ ■ The Generalized Riemann Hypothesis (GRH) states that all nontrivial ze- 

ros of Dirichlet L- functions lie on the line Re(s) = g- Further, it is believed 
that there are no Q-linear relations among the nonnegative ordinates of these 

f-H ' zeros. In particular, it is expected that L{^,x) 7^ for all primitive charac- 

^ ■ ters X) but this remains unproved. It appears to have been conjectured first 

(-H , by S. D. Chowla [5] in the case when x is a quadratic character. In addi- 

tion to numerical evidence (see [16] and [17]) the philosophy of N. Katz and 
P. Sarnak [13] lends theoretical support to this belief. Assuming the GRH, they 
proved that (oral communication) for at least (19 — cot(^))/16 > jq of the fun- 
damental discriminants \d\ < X, L(i, (-)) / 0. Independently, A. E. Ozluk 
^ I and C. Snyder [15] showed, also assuming GRH, that L{^, Xd) 7^ for at least 

^L? ' ]4 of the fundamental discriminants \d\ < X. Katz and Sarnak also developed 

conjectures on the low- lying zeros in this family of L-functions (analogous to 

CN I the Pair Correlation conjecture regarding the vertical distribution of zeros of 

C{s)) which imply that L{^, (7)) 7^ for almost all fundamental discriminants 

Q\ ' d. In a different vein, R. Balasubramanian and V. K. Murty [1] showed that 

for a (small) positive proportion of the characters (mod q), L{^,x) / 0- Re- 
jrt ! cently, H. Iwaniec and P. Sarnak [10] have demonstrated that this proportion 

is at least one third. 

For integers d = 0, or 1 (mod 4) we put Xd{n) = (-) . Notice that Xd 
is a real character with conductor < \d\. If d is an odd, positive, square-free 
integer then xsd is a real, primitive character with conductor 8d, and with 
C^ ' X8d(~l) = 1- In [19]) ■^e considered the family of quadratic twists of a fixed 

Dirichlet L-function L{s,tp). Precisely, we considered the family L{s^il) ®x%d) 
for odd, positive, square-free integers d. When V' is not quadratic we showed 
that at least ^ of these L- functions are not zero at s = 2> ^-iid indicated 
how this proportion may be improved to o- The most interesting case when 
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V' = 1 (or, what amounts to the same, when ip is quadratic) turned out to 
be substantially different from the case when ip was not quadratic. There 
arose here an "off-diagonal" contribution which we were unable to evaluate in 
[19]. In this paper, we resolve the case when -0 = 1 and establish that a high 
proportion of quadratic Dirichlet L- functions are not zero at s = 2- 

Theorem 1. For at least 87.5% of the odd square-free integers d > 0, 
L(2 , Xsd) 7^ 0. Precisely, for all large x, and any fixed e > 0, 






d<x "^ ' d<x 



It is striking that the proportion of nonvanishing in Theorem 1 is more 
than twice as good as the proportion obtained when ip is not quadratic, and also 
the proportion obtained by Iwaniec and Sarnak in the family of all Dirichlet 
L-functions (mod q). One explanation for this is that if L{^,X8d) = then 
automatically L'{-^, xsd) = 0; this does not hold in the other two families. This 
makes it more unlikely for L{s,X8d) to vanish at 2 than in the other cases. 
Another explanation is provided by the Katz-Sarnak models [13]. The zeros 
of L(s, xsd) Ei-re governed by a symplectic law where there is greater repulsion 
of s = 2 , whereas the zeros of the L{s, ip (8> Xsd) (V' not quadratic) and L{s, x) 
(x (mod q)) are governed by a unitary law with no repulsion of s = ^. The 
same proportion X appears in work of E. Kowalski and P. Michel [14] concerning 
the rank of Jo{q)- They showed that the proportion of odd, primitive, modular 
forms / of weight 2 and level q with L'{f,^) 7^ is at least | (note that 
since / is odd, L{f,^) = 0). This coincidence may be 'explained' by noting 
that the Kowalski-Michel family is governed by an odd orthogonal symmetry 
(S0(2A^ + 1)) and the distribution of the second eigenvalue in such a family 
matches precisely the distribution of the first eigenvalue in the symplectic 
family of Theorem 1 (see pages 10-15 of [13]). 

In Theorem 1 we considered only fundamental discriminants divisible by 
8. We may replace this by fundamental discriminants in any arithmetic pro- 
gression a (mod b); this would include all the quadratic twists of ip for any 
quadratic character ip. Also, the point ^ is ^ot special. A similar result (with 
a different proportion) may be established for any point a + it m the critical 
strip. 

Earlier work of Jutila [12] shows that that there are S> X/ log X funda- 
mental discriminants d with \d\ < X such that L{^,Xd) 7^ 0. He achieved 
this by evaluating the first and second moments of L{-^,Xd)- That is, for two 
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positive constants ci and C2 he established 

(1.1) ^ L(i,Xd)~ciXlogX, 

\d\<X 

and 

(1-2) Y. \L{\,Xd)? -^ C2X{\ogX)\ 

\d\<X 

where d ranges over fundamental discriminants in both sums above. By 
Cauchy's inequality it follows that the number of fundamental discriminants 
\d\ < X such that L(i, Xd) / exceeds the ratio of the square of the quantity 
in (1.1) to the quantity in (1.2) which is ^ X/logX. 

The improvement in Theorem 1 comes from the introduction of a "mol- 
lifier." Historically mollifiers appear first in work of Bohr and Landau [2] on 
zeros of the Riemann zeta function. Later this idea was used with remarkable 
success by Selberg [18] to demonstrate that a positive proportion of the zeros 
of C,{s) lie on the critical line. Our aim here is to find a mollifier 

(1.3) M{d) = Y,\(l)Vl(^), 

1<M ^ ^ 

such that the mollified first and second moments are comparable. Precisely, 
we want 

Y^{2dfLilxsd)Mid) X J]^(2d)2|L(l,X8d)M(d)|2 x x. 

d<x d<x 

By Cauchy's inequality this demonstrates that a positive proportion of odd 
square-free d's satisfy L{^,X8d) / 0. In Section 6 we achieve this by choosing 
an optimal mollifier which has the shape (for an odd integer / < M) 

. . n{l)log^{M/l)log{xlM^l) 

X(l) roughly proportional to — ; t^ ; . 

^ ^ ^ ' ^ ^ I log^M logM 

By taking M = X^^'^ and evaluating the first and second mollified moments 
for this optimal choice, we prove Theorem 1. 

We now give a detailed outline of the proof of Theorem 1. Let {/n}$^i 
be any sequence of complex numbers and let F denote a nonnegative Schwarz 
class function compactly supported in the interval (1, 2). We define 

S{h-F)=Sx{fd;F) = ^Y. f''(d)f,F(^). 

d odd ^ ^ 
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Let y > 1 be a real parameter to be chosen later and write /(/^(d) = Myid) 
+ Ryid) where 

My(d) = "^fi{l), and Rrid) = ^^(Z). 



Define 



1<Y 1>Y 

SM{fd;F)=SM,xx{fd;F) = ^ E MY{d)UF(^^ 



d odd 

and 

SR{h;F)=SR^x,Y{fd;F) = ^ E \RY{d)UF(^\ 

rf odd ^ ^ 

so that S{fd; F) = SMifd; F) + OiSRiU, F)). 

In this notation, we seek to evaluate the mollified moments 
S{L{^,X8d)M{d); $) and S{\L{^,X8d)M{d)\'^; $). Here, and in the sequel, $ is 
a smooth Schwarz class function compactly supported in (1, 2) and we assume 
that < <I>(t) < 1 for all t. For integers z^ > we define 

$(,)= max f \<^(^\t)\dt. 
For any complex number w define 

POO 

Hw) = / My)y'"dy, 
Jo 

so that $(w) is a holomorphic function of w. Integrating by parts z^ times, we 
get that 

1 r°° 

{w + lj-'-iw + iy) Jo 
so that for Re(ty) > — 1 we have 

2Rc(«)) 
(1-4) ||.H|«,^^^^^ci>(^). 

To evaluate these moments, we first need "approximate functional equa- 
tions" for L(i,X8d) and |L(i,X8d)P- ^^r integers j > 1 put u!j{0) = 1 and for 
^ > define ujj{^) by 

1 f fni + iyw-js 



where c is any positive real number. Here, and henceforth, J,-, stands for 



fC+tOO 

c— ioo ■ 

on [0, cx)) and that ujj{^) decays exponentially as ^ ^ oo. As usual, dj{n) will 



Ic-ioo ■ ^^ Lemma 2.1, we shall show that loj{^) is a real-valued smooth function 
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denote the j'-th divisor function; that is the coefficient of n^^ in the Dirichlet 
series expansion of Ci^y ■ For integers j > 1, we define 

i 



^^<^)^i:(^)^.("©' 



The relevance of these definitions is made clear in Lemma 2.2 where we show 
that for square-free odd integers d, and all integers j > 1, 

L{lxsdy = 2A,id). 

From these approximate functional equations, we see that in order 
to evaluate the mollified moments we need asymptotic formulae for 
SM{M{dy Aj{d);^) (for j = 1, or 2). Further, we need good estimates for 
the remainder terms Sii{\M{dy Aj{d)\;^) (for j = 1, or 2). In Section 3, we 
tackle the remainder terms and show that for "reasonable" mollifiers, their 
contribution is negligible. 

Proposition 1.1. Suppose that M{d) is as in (1.3), and that X{1) ^ 
^-i+e_ Xhen, for j = 1, 2, 

Sn{\M{dyA,{d)\;'^)«^ + ^ 



In Proposition 1.1 and throughout e denotes a small positive number. The 
reader should be warned that it might be a different e from line to line. 

Next we evaluate SM{M(d)Ai{d);^). In fact, more generally we shall 
evaluate SM{{—)Ai{d); $) where I is any odd integer. Observe that 

where <I'„(t) = ^{t)uJi{n^/V8Xt). Now SM{{j^);^n) is essentially a char- 
acter sum. Thus we may expect substantial cancellation here whenever (j^ 
is a nonprincipal character (i.e. In ^ D), and we may expect that the main 
term arises from the principal character terms In = O. Here, and through- 
out, we use the symbol D to denote square integers. In Section 4, we use the 
Polya- Vinogradov inequality to make these heuristics precise, and establish 
Proposition 1.2. 
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Proposition 1.2. Write I = I1I2 where h and I2 are odd with h square- 
free. Then 



p\l 



where 
C = 



P+l 



^piv kp+i)J' """"^ ^^^^ yv p jv p(p+i) 



Lastly, C2 is a constant depending only on # {it may be written as 
C3 + C4l>'(0)/^(0) for absolute constants C3 and C4) and C2{p) ^ 1 for all p. 

Finally, it remains to handle SM{\M{d)\'^A2{d);^). Again, we treat the 
more general 5m((x)^2('^); *^) where I is any odd integer. As before, we may 
write 



where F„(t) = $(t)u;2(ra7r/8Xt). Again we expect that there is substantial 
cancellation in the character sum ^^((f^);-^^) when In ^ D, and that the 
main contribution comes from the In = D terms. However, the simple Polya- 
Vinogradov type argument of Section 4 is not enough to justify this; and, in 
fact, our expectation is wrong. There is an additional "off-diagonal" contribu- 
tion to 5m (_(f);F„) . 

In Section 5, we develop a more delicate argument using Poisson sum- 
mation to handle this (see Lemma 2.6 below). Roughly speaking, Poisson 
summation converts SM{{j£)',Fn) into a sum of the form 



?©^ 






where Fn is essentially the Fourier transform of -F„. Now (|^) = 1 or de- 
pending on whether In is a square or not. So this term isolates the expected 
diagonal contribution of the terms In = D. The terms fc 7^ 0, or a D contribute 
a negligible amount because here (7) is a nonprincipal character. However, 
there is an additional contribution from the k = D terms which cannot be 
ignored. Evaluating this nondiagonal contribution forms the most subtle part 
of our argument, and we achieve this in Section 5.3. We note that these non- 
diagonal terms do not arise in the case of twisting a nonquadratic L-function 
L{s,'i/j) (as in [19]), because V'(")(~) i^ nonprincipal for all k ^ 0. 
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For all integers j > we define Aj(n) to be the coefficient of n~* in the 
Dirichlet series expansion of {—iyQ^'[s)/(^{s). Thus Ao(l) = 1, and Ao(n) = 
for all n > 2; Ai(n) is the usual von Mangoldt function A(n). In general 
Aj(n) is supported on integers having at most j distinct prime factors, and 
Aj{n) <j (lognp. 

Proposition 1.3. Write I = I1I2 where li and I2 are odd and li is square- 
free. Then 



2Sm( (^]Md);'^ 



D^{0) djh) h 

36C(2) VIT <T{h)h{l) , ,„,, 



i°g'(f)-3Ei°g'^i°g(f)+^«) 



where h is the multiplicative function defined on prime powers by 

h{p^) = 1 + 1 + J- - — A^, (A: > 1), D = ± 1 r ( 1 _ ± ) h{p), 



m-'^' 



and 



p p^ p{p + 1) ' _ ^^g 



Q 

.^/,N v^ v^v^ A,(m) Aj.(n) ^ , ,^ / X\ 
^ffl = EEE ''^ ' D{m,n)Q^A\og-) 

^-^ ^-^ ^-^ m n \ l\ J 



j,k=0 m\l n\l 



where the Qj^k o.f^ polynomials of degree < 2 whose coefficients involve absolute 
constants and linear combinations of <1>"^(0)/<I>(0) for j = 1, 2, 3; A and B 
are absolute constants; and D{m,n) <^ 1 uniformly for all m and n. Lastly, 
TZ{1) is a remainder term bounded for each individual I by 

1^(01 «^(2)^f3) ^ , > 

A 2 

and bounded on average by 



J]|7^(z)|«<^(2)<5f3)^;Tz^ 



X2- 

In Section 6 we choose our mollifier M{d), and use Propositions 1.2 and 
1.3 to complete the proof of Theorem 1. Our analysis there shows that an 
optimal mollifier of length (\/X)^ leads to a proportion > 1 — (^ + 1)~^ + o(l) 
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for the nonvanishing of L^^^Xsd)- Since Propositions 1.2 and 1.3 allow us to 
take a mollifier of length X2~^ we get the proportion | of Theorem 1. If we 
believe that such results hold for mollifiers of arbitrary length (i.e. let 6 -^ cxd), 
then we would get that L(i, xsd) / for almost all fundamental discriminants 
8d. We remark that Kowalski and Michel show that a mollifier of length 
{yJqY (in their context of the rank of Jo{q) [14]) leads to the same proportion 
1 — {9 + 1)^'^ for the nonvanishing of L'{f, 2). Curiously, this proportion also 
appears in a conditional result of J. B. Conrey, A. Ghosh, and S. M. Gonek 
[4] on simple zeros of Ci^)- They showed (assuming GRH) that a mollifier of 
length T leads to a proportion 1 — {6 + 1)~^ for the number of simple zeros of 
C,{s) below height T. We gave earlier an explanation for the similarity between 
the Kowalski- Michel result and ours; it is unclear whether the similarity with 
this result of Conrey et al. is just a coincidence, or not. 

We also note that using Proposition 1.3 with / = 1 we may deduce the 
following stronger form of Jutila's asymptotic formula (1.2). 



Corollary 1.4. There is a polynomial Q of degree 3 such that 



E ^(i 



X&d? = XQ{\ogX) + 0{X\ 



0<d<X 

where the sum is over fundamental discriminants 8d. 

Corollary 1.4 should be compared with Heath-Brown's result on the fourth 
moment of Ci^)] s^e [8]. No doubt the remainder term in Corollary 1.4 can be 
refined; but we have not worried about optimizing it. Also one can calculate 
explicitly the coefficients of Q{x) from our proof (compare Conrey [3]). Pro- 
fessor Heath-Brown has informed us that C. R. Guo (preprint) has obtained a 
result like Corollary 1.4 with a remainder term 0{X "Tsoo"^^). 

While we cannot obtain an asymptotic formula for the fourth moment of 
-^(0 ' Xsd)) our methods enable us to evaluate the third moment. 

Theorem 2. There is a polynomial R of degree 6 such that 
Yl Lilx8df = XR{logX)+OiXi^2+^) 

0<d<X 

where the sum. is over fundamental discriminants 8d. 

We shall merely sketch the proof of Theorem 2 in Section 7, since the 
details are very similar to the analysis carried out in other parts of this paper. 

I am very grateful to Peter Sarnak for his constant encouragement and 
many helpful conversations. I also thank Brian Conrey and David Farmer for 
some useful conversations on the nature of the off-diagonal contribution to 
Proposition 1.3. Lastly I am grateful to the referee for a careful reading of the 
manuscript and some valuable suggestions. 
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2. Preliminaries 

2.1. Approximate functional equations. We first prove some properties of 
the functions uJj{S,) defined in (1.5). 

Lemma 2.1. The functions u;j{^) are real-valued and smooth on [0,oo). 
For ^ near they satisfy 

^,(0 = i + o(d 

and for large (, and any integer u, 



:h-^) 






\0 «.,,• r"+'exp(-ie") «.,,• exp(-i^-^ 



Proof. By pairing together the s and s values of the integrand in (1.5), 
we see that iOj{Cj is real- valued. Further the i^-th derivative of a;j(^) is plainly 

Thus ^j{i) is smooth. 

Move the line of integration in (1.5) to the line from —-^ + e — ico to 
— 2 + £ + ioo. The pole at s = leaves the residue 1, and the integral on the 
new line is plainly ^ ,^2~^. Thus ujj{£,) = 1 + 0{£,^~^)., as desired. 

2 

To prove the last estimate of the lemma, we may suppose that ^^ >v + 2. 
Since |r(x + iy)\ < r(x) for x > 1, and sT{s) = T{s + 1) we obtain that (2.1) 
is (here c > is arbitrary) 

«, r(f + i + i. + lyc' I ^ «. r(§ + z. + \y^—. 

J (c) \^\ C 

By Stirling's formula this is 

/c + 2z^+2\i(^+2-+2)^ 

2 

With c = 2^1 — 2u — 2(> 2) above, the desired estimate follows. 

Recall from (1.6) the definition of Aj{d). 

Lemma 2.2. Suppose that d is an odd, positive, square-free number. Then, 
for all integers j > 1, 

L{lxsdy = 2A,{d). 

Proof. For some c > 2 consider 
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Expanding L{s+ 2, Xsd)"' into its Dirichlet series we see that this equals Aj{d). 
We now evaluate (2.2) differently by moving the line of integration to the 
Re (s) = — I line. The pole at s = leaves the residue L(i,X8d)"'- Thus (2.2) 
equals 

(2.3) MixB.)^ + ^y^_^^(^^JL(i + .,xs.)^(-j -. 

Recall from [6, Chap. 9] the functional equation for L(2 + s,X8d)- 

( — ) ^(2 + 4)^(2 +«'X8d) = ^|^( — I r(4- 2)^(2 -s,X8d)- 

Here T{x8d) is the Gauss sum of xsd (mod 8d). Since 8d is a fundamental 
discriminant we note that r(x8d) = Vorf (see [6, Chap. 2]). From this it 
follows that the integral in (2.3) equals 

Replacing s by —s we see that the above equals —Aj{d); and this gives the 
lemma. 

2.2. On Gauss-type sums. Let n be an odd integer. We define for all 
integers k 



a (mod n) 



and put 



a (mod n) ^ ^ ^ ^ ^ ^ ^ ^ 

If n is square- free then (-) is a primitive character with conductor n. Here it 
is easy to see that Gk{n) = {-)Vn. For our later work, we require knowledge 
of Gk{n) for all odd n. In the next lemma we show how this may be attained. 

Lemma 2.3. (i) (Multiplicativity) Suppose m and n are coprinie odd in- 
tegers. Then Gk{mn) = Gk{rn)Gk{n). 

(ii) Suppose p^ is the largest power ofp dividing k. {If k = then set a = 00.) 
Then for /3 > 1 

'0 if (5 < a is odd, 

^{p^) if /3 < a is even, 

Gk{p ) = { — p" if P = a + 1 is even, 

{-^^)p'^y/p if (3 = a + 1 is odd 
if (3 > a + 2. 
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Proof. Using the Chinese remainder theorem we may write a (mod mn) 
as bn + cm with b (mod m) and c (mod n). This shows that Tk{mn) = 
ir^){^^Tk{'ni)Tk{n). To show (i) we need only check that 



2 \mn. 



- + 



1\ 1 + i 



m 



- + 



1\ 1 + i 



n 



this holds by quadratic reciprocity. 
If /3 = a + 1 then 



E/ a \ /afc 

a (mod pP) 



1^ L/3 

i (mod p) 

i (mod p) 



6 (mod pl^ -•-) 



{bp + l)k 



p 



.P 



Ik 



If /? is even then the last sum above is —1 and if f3 is odd the last sum above 
is, from knowledge of the usual Gauss sum (see [6, Chap. 2]), 



/ (mod p) 



i\j iikp-: 

pj V p 



kp 



p 



yjp if p = 1 (mod 4) 
i^ if p = 3 (mod 4). 



These calculations show the third and fourth cases of (ii). The other cases are 
left as easy exercises for the reader. 

2.3. Lemmas for estimating character sums. We collect here two lem- 
mas that will be very useful in bounding the character sums that arise below. 
These are consequences of a recent large sieve result for real characters due to 
D. R. Heath-Brown [9]. 

Lemma 2.4. Let N and Q be positive integers and let ai, . . . , a^ be ar- 
bitrary complex numbers. Let S{Q) denote the set of real, primitive characters 
X with conductor < Q. Then 






n<N 



nin2=0 



for any e > 0. Let M be any positive integer, and for each \m\ < M write 
Am = mim\ where mi is a fundamental discriminant, and m2 is positive. 
Suppose the sequence a„ satisfies |a„| <C n^. Then 



El ^-^ fm 
— >^ a„ — 
m2 ^-^ \n 



\m\<M 



n<N 



< {MNYN{M + N). 
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Proof. The first assertion is Corollary 2 of Heath-Brown [9]. Using this 
result, we see that the second quantity to be bounded is 

« E ;^ E E^^)xin) 



, n 

n<N ^ 



< ^ —{nmyn(n + 



M' 



1112 \ rn 

m2<2VM 

and the result follows. 

Lemma 2.5. Let S{Q) be as in Lemma 2.4, and suppose a+it is a complex 
number with cj > 2- Then 

Y, \Lia + it,xt<.Q'^'il + \t\)'^', 
XG5(Q) 

and 

XG5(Q) 

Proof. The fourth moment estimate is in Theorem 2 of Heath-Brown [9] . 
The second moment estimate follows from this by Cauchy's inequality. 

2.4 Poisson summation. For a Schwarz class function F we define 
F(0 = -^F{C) + F{-C) = / (cos(27rCx) + sin(27r^x))F(x)dx. 

Lemma 2.6. Let F be a nonnegative, smooth function supported in (1,2). 
For any odd integer n. 



x<Y k 

(a,2n)=l 



Proof. First note that 



d \ / \ / Q,<y (^ \ / \ / 

(rf,2)=l (a,2n)=l (d,2)=l 

Next observe that 
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Splitting the sum over d below according to the residue classes (mod n) and 
using the Poisson summation formula we derive (for a = 1, or 2) 

d ^ -' ^ ^ b (mod n) ^ ^ d ^ 

X v^ fb\yr^ ^f kX\ fkb 



naa"^ ^ — ' \nJ ^ — ' \ana^/ \ n 



nao? 



u ^mod n) ^ ^ k ^ ^ 

E^(^)-'=("). 



Writing Tjt in terms of Gfc, using the relation Gk{n) = {-^G-k{n), and recom- 
bining the k and —k terms, we obtain that the above is 



k 






Substituting this in the right-hand side of (2.5) we see that (using Gk{n) 
©G2.(n)) 

Substituting this in (2.4) we get the lemma. 



3. Proof of Proposition 1.1 

Observe that Ryid) = unless d = t^m where m is square-free and I > Y. 
Further, note that |i?y((i)| < Xlfcld-'^ ^ d-^- Hence 

SRi\M{dyA,{d)\;<^)^X-'+^ Y, Y.' \M{fmyA,{l^m)\, 

Y<l<V2X X/P<m<2X/P 
(/,2)=1 

where the b on the sum over m indicates that m is odd and square-free, and 

J = 1, or 2. By Cauchy's inequality the above is 

(3.1) 

Y<l<V2X X/l^<m<2X/l^ ^ ^X/«2<m<2X/P ^ 

a,2)=i 
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Write Ai(n) = A(n) and A2(n) = J2ab=n,a,b<M ^(^)Hb)- Note that 
\Xjin)\ <n-^+= and that M((i)J =^^^^^. Xj{n)^/n{^). Hence, by Lemma 2.4, 
(3.2) 

X/P<m<2X/P X/P<m<2X/P „<A/p V / \ / 



«X^(^ + M^) J] |A,(ni)A,M|/ 

ni,n2<M'' 



nin2=0 






a<M2i 

Now observe that for any O ^ 



2' 



,3.3, .4,,M.|4M(?^).,(„(^)^) 



r(f + Dy fsPmy^ ^ dj(n) f8Pm\ ds 



Plainly 

(3.4) 
where 



2TTi y(,) V r(i) J \ TT / ^^ n"+i V n 



n=i « 2 V n y 

^<^'-n(-;^(^)). 



Since x%m is nonprincipal, it follows that the left side of (3.4) is analytic for 
all s. 

Hence we may move the line of integration in (3.3) to the line from 
1/ log X — zoo to 1/ log X + ioo. This gives 

/\f]„\ 
|r(f + i)P|L(i + s,x8„^)n^(5,0P^- 

Plainly \E{s,l)\ < Ylp\ii'^ + 1/VP) < ^^ < ^^ and note that 
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Using these estimates and Cauchy's inequality, we deduce 

\A,{l^m)\^^X' f ^ |r(§ + i)nL(l + s,X8™)P^|d5|. 

Summing this over m and using Lemma 2.5, we obtain 

(3.5) 

E iMi'mr « ^ I m + i)P(i + i^\r'\ds\ « ^. 

X/P<m<2X/P -^(logx) 

Proposition 1.1 follows upon combination of (3.1) with (3.2) and (3.5). 

4. Proof of Proposition 1.2 

Observe that 
,4.1) .„((^).,.)..).|_L5„((^)..„). 

where 

Lemma 4.1. Ifln^U then 

If In = D then 



10X5 



Proof. Note that (^j^) = (|^) if d is odd and is otherwise. Thus we seek 
to bound (or evaluate) 



(4 



a odd 



If In ^n, (j^) is a nonprincipal character to the modulus Aln. Hence by 
the Polya- Vinogradov inequality 



E (i^) « ^log(4/n) 

d<x ^ ^ 
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for all X. By partial summation it follows that 



E 



^nl ^1 < VZnlog(4/n) 



Aln 



X 



\K{t)\dt. 



Now, by Lemma 2.1, 



nVvr 



2V8Xt3 



di 



^ <I>(i) exp 



n 



10X5 



Using these estimates in (4.2), we obtain the first bound of the lemma. 

1 if d is coprime to 2/n, and otherwise. Hence 



If In = D then (jfj) 



U4,)-^-^^^oninr), 



d<x 



Aln 



2ln 



E(3^)*»(^)-^5*..(«) + 0(*a,Wexp 



and so by partial summation and (4.3) we get 

X 

^4lnJ^'\Xj 2ln o? 

We use this in (4.2) and observe that 
/i(a 



n 



10X2 



(4.4) 



E 

{a,2ln)=l 



a^ 



c(2) -I--I- r p2 



1+0 



Y 



This proves the second part of the lemma. 
Using Lemma 4.1 in (4.1), we obtain 

(4.5) 



Sm[ (y)Ai(d);cD) =M{l + 0{Y-^)) + R, 



where 

and 
(4.6) 



1 1 



n 



, „ n \lnl -'■-'■ Vp + 1 

n=l V \ / 2/n ^-^ 

Zn=n '^' 



P 



<&n(0), 



y 



R « ^(1) — ^ /a+^n^ exp ( 



n=l 



n \ ^ /2+^y 



We now focus on evaluating M. Recall that / = I1I2 where li and I2 are 
odd and /i is square-free. Thus the condition /n = D is equivalent to n = lim? 
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for some integer m. Hence 

(4.7) M = ^J-— y -Y\ (^)K„^m 

V^C 2 ^^ m fi \p+lj '1" ^ ' 

m odd 

m odd 

Write Wp\2im (^) = T.d\2im ^ where a{d) is the sum of the divisors 
of d. An elementary argument based on swapping the sums over d and m 
(which we leave to the reader) shows that 

i^. "^ It \P + V 9{l) V ^ P J \ X J 



m<x p\2lm ^ ^ ^ ' ^ p^i 

m odd 



where C and g{l) are as defined in the statement of Proposition 1.2, Cq is an 
absolute constant, and Cq{p) <^ 1 for all primes p. Hence for any 1 < t < 2 we 
have by partial summation (using Lemma 2.1) 



oo 



^i"^iivp+iy \V8xtJ 5(0 V ij ^ P 

m odd 



1 TT ^ P \ (hm'^V^ C / X4t4 v-C'i(p) 

^Og ; . ^ . X 

'd{i)q 



+ o 



1 ^ / ' 

X4-= 



1 ^ n I } 



where Ci is an absolute constant and Ci{p) <^ 1 for all p. We use this expres- 
sion in (4.7) to evaluate M. Combining this with (4.5) and (4.6), we see that 
Proposition 1.2 follows. 

5. Proof of Proposition 1.3 

Observe that 

(-. .«((f)...(*.)^|X(^):.. 

where 

Using Poisson summation. Lemma 2.6 above, we obtain 

{a,2ln)=l 
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Using this in (5.1) we deduce 



SM((^)A2{d);^\ =Vi{l)+no{l), 

where Vi{l) is the main principal term (arising from the k = term in (5.2)), 
and 1Zq{1) includes all the nonzero terms k in (5.2). Thus 

„_i n^ \ / ,„^v 



and 
(5.3) 



(a,2ln)=l 



OO 1/ \ /., ^\ / \ oo 



n.{i) = hyMi'^] y. ^ y(-irGuin)Fj '"^ 



21^-^ r,i \ln ) ^-^ o? ^-^ \2o?ln 

n=\ ''^ ^ ' a<Y k=-oo ^ 

{a,2ln)=l kf^O 

We shall compute the main principal contribution Vi{l) in Section 5.1 
below. In Section 5.2, we separate TZq{1) into a second main term (essentially 
arising from the fc = D terms in (5.2)), V2{1), and a remainder term TZ{1). The 
evaluation of the P2(0 contribution is quite subtle and forms the focus of our 
attention in Section 5.3. The remainder terms TZ{1) are relatively straightfor- 
ward, and we bound their effect precisely in Section 5.4 below. 

5.1. The principal 'Pi{l) contribution. Note that -Fn(O) = -^n(O) and that 
Go{ln) = (p{ln) \i In = n and Go{ln) = otherwise. Using (4.4) and these 
observations we get 

ln=D ' 

Recall that / = /i/^ where /i and I2 are odd, and li is square-free. The 
condition that In = n is thus equivalent to n = hm'^ for some integer m. 
Hence 

m odd 

For any c > 0, 



4m^(0) = ^"<I>(t)^2(^)dt 



1 /• /r(f + i)\V 8X W /""".......Ads 



r ^{tydX 



2vri i(c) V r(i) J \linn?TTj \Jq J s 

1 f fn-2 + W( 8x y^..d^_ 



2-Ki J(^-^ \ T{\) J \lim?T:) s 



Thus 
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''^'^ 3 a2)Vh 2n^J^^\ r(i) ; U-y ^^ 



X 



Ed{lim'^) T-r f p \ds 
~m^+^ -I--I- U+1 JT 

m=l p|/m, 

m odd 



Lemma 5.1. Suppose I = I1I2 is as above. Then for Re{s) > 1 



m=l p\lm 

m odd 



where r]{s;l) = YlpVpi^'J) ^^^^ ??2(-s;0 = (1 — 2 '*) and for p > 3 



/-I .4 . M Ml .1 . 1 1 ,7 Til/ 



r]p{s;l) 



fFlji+Tj \ p" J ~^ p=(p+l) p^ p^«(p+l) 



^^'l-i^l ifp\lhutp\h. 



Vp+1/ \^ p- 

{Note that r]{s]l) is absolutely convergent in Re(s) > 1/2.) 

Proof. This follows by comparing the Euler factors on both sides. 
From Lemma 5.1, we see that 

(5.4a) Vi{l) = l^-^^^^p^d{h)I{l) 

where 

(5.4b) 1(1):=^ [ m^X(^^YMs)ai + 2sfvil + 2s;l)^'^ 

We move the line of integration in (5.4b) to the Re(s) = —j + e line. 
There is a pole of order 4 at s = and we shall evaluate the residue of 
this pole shortly. We now bound the integral on the — | + e line. From [6, 
p. 79] we know that on this line |C(1 + 2s)| <C |s|, and plainly |r/(l + 2s; /)| <^ 
np|h(l + 0(^)) npt^i(l + 0(^)) « If- Hence the integral on the -\ + e 
line is 

We now evaluate the residue of the pole at s = 0. For some absolute constants 
ci, C2, . . . , di, d2, . . . , we have the Laurent series expansions 





^^^^"3 a2)Vh 


2vri /(e) 


V r(i) ) [iittJ 
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^ ' ' ^ ^ C(l + 2s)3 = + 4 + ^ + C3 + C4S + . . . ; 



r(i/4) y ^' ' 8s3 s2 s 






r?(l + 2s; = r/(l; /) f 1 + rfis-(l; + ^^2^^ — (1; + ^3^^ — (1; I) + ■■■); 

\ Tj Tj Tj / 

and 6(s) = 6(0) + s6'(0) + 4^"(0) + • • • • It follows that the residue may be 
written as 

where P3 is an absolute constant, and Pq, Pi, and P2 are polynomials of degrees 
2, 2, and 1 respectively. Their coefficients involve absolute constants, and linear 
combinations of the parameters $(*'*(0)/6(0) for i = 1, 2, and 3. 

From the multiplicative definition of 7?(s;^) in Lemma 5.1, we may write 
?7(s; l) = F(s)Gi{s)Hi-^{s) where F{s) is independent of/; and Gi{s) = Y\ u gp{s) 

and Hi-^^{s) = Yl„\i hp{s) for appropriate Euler factors Qp and hp. Differ- 
entiating this product i times, we see that - — {s;l) may be expressed as 

J^j i^^Q Cj^fc-jj— (1)77^(1) for some absolute constants Cj^k (given easily in terms 

of derivatives of F{s)). It is easy to see that -^(1) = Yl,m\i ^m -^i,j("^)' 

and that -^(1) = Y.n\h ^^^^7p^^2,k{n) where Dij{m) <j 1 and D2,fc(n) <fc 1- 
From these observations, we may recast the residue of /(/) above as 

where 

j,k=0 m\l n\li ^ ^ 

where DQ(m,n) <^ 1, and the Pj^k are polynomials of degree < 2 whose co- 
efficients involve absolute constants and a linear combination of <I>'*^(0)/6(0) 
(i = 1,2,3). 
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Using this evaluation of I{1) in (5.4a) we conclude that 



Vhy (hx)-* 

5.2. Extracting the secondary principal term from TZo{l)- For all real num- 
bers ^ and complex numbers w with Re(ti;) > we define 



(5.5) ^^^'"^^^X ^\iy'*- 

Since |-Fi(|)| < 2|Ft(0)| ^ e~2ax by Lemma 2.f, clearly the integral in (5.5) 
converges for Re(tu) > 0. We now collect together some properties of f{$,,w). 

Lemma 5.2. //^ / then 



fiC,w) = |erc|(^)^"^2(^) (cos(2^z) +sgn(0sin(2^z)) 



The integral above may be expressed as 

ds 
X (cos(|(s — w)) + sgn(^) sin(^(s — w))) — , 

for any Re^w) + 1 > c > max(0, Re(tf)). For C / 0, f{S,,w) is a holomorphic 
function of w in Ke{w) > —1, and in the region 1 > Re{w) > —1 satisfies the 
bound 



\f{C,w)\ « (1 + It.l)-^'^^-)-^ exp(-i-^=^iL==) \^nHw)\. 

V iU y'X{\w\ + V)J 

Proof. From (5.5) and the definition of Ft we have 

/(C, w) = j" U" Ftiy) (cos(2^y|) + sin(27ryf )) dy] t^'^dt. 

In the inner integral over y, we make the substitution z = \$.\y/t, so that this 
integral becomes 

j7| / -^t( |7| ) (cos(27rz) + sgn(^) sin(27rz)) dz. 
We use this above, and interchange the integrals over z and t. Thus 
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From the definition of Ft tlie inner integral is 

by a change of variables. The first statement of the lemma follows at once. 
By the definition of ^2 (see (1.5)) we have for any c > 



J ""' (^) (^°'(27rz) + sgn(e) sin(27rz)) 



^«,+i 



^f (c„.,.„, .,,n(0™p..,)^^^^(£<i±ll) i^)'^—'i^^. 

If we choose c so that Re(w) + 1 > c > max(0, Re(w)) (thus < Re(s — tf) < 1) 
then we may interchange the two integrals above. This is because the z-integral 
jQ°°(cos(27rz)+sgn(,^) sm{2TT z))z^^^^^dz is (conditionally) convergent for Re(s) 
in this range. The interchange of integrals is rigourously justified by restricting 
the z-integral to the range {e, 1/e) and letting e -^ 0+. Thus, with c in this 
range, we have 

7^) ( r{cos{2TTz) + sgn(0 sm{2TT z))z'-'"-^dz\ — . 

Employing the expressions for the Fourier sine and cosine transforms of z^^"^^^ 
(see [7, pp. 1186-1190]), we obtain the second assertion of the lemma. 

From the first two statements of the lemma, it is clear that for fixed 
^ / 0, fiCw) is an analytic function of w for Re(i(;) > —1; and it 
remains only to prove the bound on |/(^,ti;)|. Write the integral (5.6) as 
2^ J/ N (7(s,it;;sgn(^))(l|7^) ds. Note that when Re(it;) > —1, the integral (5.6) 
makes sense for c > max(0, Re(tt7)). We shall bound it by choosing c optimally. 
Stirling's formula shows that 

\g{s,w;sgn{0)\ « (^)'=-t exp (-f |Im(s)|) (1 + |. - wir'^-^^^). 



Choosing c = 1 + ^ . ^ we easily see the bound of the lemma. 

Observe that for any sequence of numbers a„ <^ n^, and any smooth 
function g with g{0) = and g{x) decaying rapidly as x ^ cx), we have the 
Mellin transform identity 
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where c > 1. Hence we may recast the expression for TZo{l) (see (5.3) above) 



as 

(5.7) 

TZoil) = 
for any 


1 
' 2/ 

c > 


>: 

a<Y 

(q,20=] 

0. 


a2 


oo 

>: 

fc=— oo 


(-1)' 


27ri 



/ E f^«-('"./(||...)-, 



'(c) n=l 
(n,2a)=l 



Lemma 5.3. Write 4k = kik"^ where ki is a fundamental discriminant 
{possibly ki = 1 is the trivial character), and /c2 is positive. In the region 
Re(s) > 1 

(5.8)^ 

E ^^^ = L{s,Xk.ri[g,{s;k,l,a)=:L{s,Xk.fg{s;k,l, 

n=l ^ p 

(ra,2a)=l 



a 



where Gpi^s; k, I, a) is defined as follows: 

gp{s;k,l,a) = [1- -^{'-^] ] ifp\2a, and 



p" \p 

g^{s-k,l,a) = [l--^-jj ^— p , zfp\2a. 

ThenQ{s;k,l,a) is holomorphic in the regionKe{s) > 2, andforKe{s) > 2+^ 
satisfies the bound 

(5.9) \g{s;k,l,a)\ <^ a'\k\n^+%l,k1)'2 . 

Proof. The Euler product expansion (5.8) follows from the multiplicativity 
of G4fc(n) (see Lemma 2.3). By Lemma 2.3 we see that for a generic p | 2akl, 

^p(s; k,l,a) = 1 ij + (— ) -37. This shows that Q{s; k, I, a) is holomorphic in 

Re(s) > 2- It remains only to prove the bound (5.9). From our evaluation of 
Qp for p I 2kla we see that for Re(s) > ^ + e, 

\g{s;k,l,a)\ ^ {\k\laY l[\gp{s;k,l)\. 

p\kl 
p]2a 

Suppose now that p" || k and p^ \\ I. Plainly we may suppose that b < a + 1, 
else (using Lemma 2.3) Qp{s;k,l,a) = 0. Notice that p^2i || k2. We now claim 
that \Qp{s;k,l,a)\ ^ (a + 1)2|)™"^( 'liJ+i)^ which when inserted in our earlier 
estimate gives (5.9). 
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By the trivial bound \Gk{p'^)\ < p^ it follows that \Qp{s;k,l,a)\ <^ 
(a + l)^p so that our claim follows if [|] > 2- The only remaining cases 
are o even and 6 = o + 1; and a odd and b = a, or6 = a + l. These are easily 
verified using Lemma 2.3. 

We use Lemma 5.3 in (5.7), and move the line of integration to the line 
Re(tf) = — 2 + £• We encounter poles only when k = D (so that ki = 1, 
and L{s,Xki) = C(s)); here there is a pole of order 2 at tf = and the 
residue is the source of the secondary principal term. Thus we may write 
7^o(0 =7^(/)+p2(0> where 

^(«) ^ (-1)^ 



(^•10) nil) ^ i E # E 



21 ^^ o? ^-^ l-Ki 

a<Y k='-OD 

(a,2/)=l k=/=0 



/ ^ L{'i^ + w,XkifG{'i^ + w;k,l,a)f(^^^,wjdw, 



X 

and (with an obvious change in notation, writing k'^ in place of k), 
(5.11) 

^^(0 = ^R_- E ^f;(-l)'^C(l + -)^a(l + ^.;fe^/,a)/(g 
Q<y fc=l ^ 

(a,2/)=l 



,ti; . 



5.3. The secondary principal term 7^2(0- Below we shall suppose that w 
is in the vicinity of 0; precisely, \w\ < ^^ ^ . We begin by trying to simplify 

(5.12) Y,i-'^)''5il + w;k\l,a)f(—^w]. 

fc=i V " / 

We now define for |w — 1| < y^-^, and any u with Re(n) > ^^ 

W(n, v; /, a) = r E ^fc2^^(^; ^'' ^' «)• 
fc=i 

Note that this series converges absolutely in this range. Define also 

ri(M) = (27r)-"r(M) (cos(fn) +sin(fn)) . 
Using Lemma 5.2 and these definitions, we see that (5.12) may be recast as 

^(-)M 2^^l.XnW^) (^Jr,(.-.)H(.-.,l+.;/,a)-. 



NONVANISHING OF QUADRATIC DIRICHLET L-FUNCTIONS 



471 



From this it follows easily that 
(5.13) 
Res Cil + w)'^ X (5.14) 

w)=0 

^(f + i)^Vl6a2^^ 



m 

2v^^ 7(1) V r(l) 



vr 



Ti{s)H{s, l;l,a) 



X lo; 



DiX §-n{s,l;l,a) , £n{s,l + w;l,a) 



+ 



a^ 7i{s,l;l,a) 7i{s,l;l,a 



^=0 ri(«); s ' 



where Di is a constant depending only on <1>. We note that logDi may be 
written as A + B^'(0)/^{0) for absolute constants A and B. 
Prom the definition oi Q{v;k'^,l,a) we see that 



oo 

H(n, v; I, a) = -r(l - 2^-2") J] — g(t;; fe2, / 



fc=l 



a 



-r(l-2^-2«)-Q^ 



gp(^;;p^^^,a) 



r,2feM 



P 6=0 



Using the expression for Qp in Lemma 5.3, and then employing Lemma 2.3 to 
evaluate it, we may write 

n{u, V- 1, a) =: -/(I - 2i-2")/""\(2u)C(2u + 2t; - 1) JJ Hi^piu, v; I, a) 



: -Z(l-2^-^")/i \{2u)C{2u + 2v - l)ni{u,v;l,a), 



where 



(l~F^) (l" piU-^.-i 



(i-^) 



'Hi,p = < 



■i^+i^-i. 



1 4- 2 2 I 1 



^T") V '^ f 



\ip\2a 
if p I 2a; 



(i-J^) 






1 N I ^ rr^ + „:iu+i.-i „^u+v + „Ju+Ji.-i „4u+:i„-I I ifp^l 



(1- 



"T- 



^S^+i"-!- 



__) I p p" p^ 



if p|Z,pf Zi 



From this it follows that 

d d 

His, 1:1, a), -— His, 1:1, a), and ——7{(s,w:l,a) 

OS ow 



w=l 



are holomorphic when Re(s) > 0. Since ^(s)!) |C'("5)| ^ max((l + |s|)^, 

l-Rc(s) 

(1 + |s|) 2 +^) (see [20, pp. 95, 96] for the proof of this estimate for C(s); 
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the estimate for Ci^) follows by a similar convexity principle) we obtain that 
when Re(s) > 13^ they are bounded by 



(5.14) 



<C 



^l+e^Rc(s) ^^xfil 



s\ + l) 



Hence we may move the line of integration in (5.13) to the Re(s) 



logX 



line. 



We now introduce the sum over a as well, and (since '&(0) = ^(0)) arrive at 



V2il) 



$(0) 1 
21 2iTi l( 1 'I 

Mog X -" 



wrm-- ,s 



-^^:^n{s,l;l,a) 



a 



a<Y 

{a,2l)=l 



a^ 



T[{s)\ds 



=1 ri(s)y s 



H{s,l;l,a) ' H{s,w;l,a) 

We now extend the sum over a above to infinity. By (5.14) the error incurred 
in doing so is 



<C 



/= 



r(| + i)|2max(|ri(s)|,|r;(s)|)|ds|« 



I' 



^ log X ' 

because the integrand decays exponentially as |Ini(s)| -^ cx). Hence 



^2(0 = o 



/= 



+ 



$(0) 



VhY'-'J ' 2vr^ y(_i_)V r(i) 
X (log(Z)iX) 



r(! + J)^Vl5|r,,„^„,, 



^,K{s.l;l) ^£K{s.w:l) 



where 



IC{s,l;l) IC{s,w;l) 

r-( /^ 1 V^ ^(" 



T[{s)\ds 

5 



=1 ri(. 



21 ^^ a 

(a,2l)=l 



2-2; 



7i{s,w; I, a). 



By our expression for 7i, a calculation gives 



/C(s,l;0 



1 ^{ly^ 



8Vh I' 



p\i 

2 



n 1+ 



1 \ 4^* + 4- 



P 



■E 



C(2s)C(2s + l) 



Using this together with the functional equation for C,{s) and the relations 

r(z)r(l - z) = 7rcosec(7rz) and T{z)T{z + \) = TT^i2^-'^''T{2z) we see that 
(5.15) 



M\f^, r..).,M;0 



r(-i + i)\Vi6 



-) ri(-s)/C(-s,l;/). 
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Further, after more calculations, we have 



S;;K^{s,w;l) 



IC{s,w; I) 
where 



w=l 



£/C(.,l;/) 
JC{s,l;l) 



logh - 2^(2s) + 2^{2s + 1) + ^(s) 



*(s) = 2 log 2 + 



6 log 2 



;i_2i+2^)(l-2i-2s 



+E 



p\i 



21ogp 
p — 1 



E 

p\i 



21ogp 
P+1 



p — 1 



P 



1 + ^ + 



Note also that 



V^/ 21ogp 21ogp 1 + ^ 

ri(s) 



i(^-2s+^2s) 



l(^p2s^p-2s^ 



, , T' ^ vr cos(^) - sm(^) 
log(2.)+r(-)+2 cos(f) + siu(f) 



Using these together with the logarithmic derivative of the functional equation 
for ((s) and the logarithmic derivative of the relation T{z)T{l—z) = 7rcosec(7r2;) 
we conclude that 



(5.16) 



ds 



IC{s,l;l) 



+ 



dw 



IC{s,w; I) 



/C(s,l;0 IC{s,w;l) 



w=l 






A 

ds 



lC{-s,l-l) , ^lC{-s,w-l) 



+ 



r'i( 



UI = 1 



-s) 



/C(— s,l;/) ' IC{—s,w;l) 

The evenness of the expressions in (5.15) and (5.16) is extremely convenient 
below. However we do not know of any 'natural' proofs of these facts, which 
perhaps make them look purely a matter of good fortune. 

We now use these explicit calculations to complete our evaluation oiV2{l)- 
Write 



J{s,l) 



ni + i: 

r(i) 



\og{DiX) 



-] ri(s)/C(s,l;0 



vr 



S-Ms,l;l) , i,IC{s,w;l) 



+ 



IC{s,l;l) K:{s,w;1) 

so that by (5.15) and (5.16), J{s,l) = J{-s,l). Now 



UI = 1 



ri(^) 



^2(0=0 



I' 



VhY^-' 



+ 



2-Ki 



( 1 ) s 



We move the line of integration to the line 
countering a pole at s = 0. Thus 



logX^ 
1 



IokX 



ioo to 



V2{1) = O 



I^ + ioo, en- 
ds 



JhY^^'^ J s=o s 2tti 7 c 1 1 s 
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and changing s to —s and using the relation J^{s, I) = J^{—s, I) we see that the 
above is 

\VhY^-y s=o s 2m J(^) s 



p,(0=O|^L^UMRe,.J('.0 



Hence 

■v^(i\ = n( , , ^^^^ 

VI7yi-V 2 s=o s 

To compute the residue above we shall employ the following Laurent series 
expansions. In these expansions, we shall use the symbol 0{s'^) to group 
together terms involving at least the n-th power of s. Note that 

(^^)'(v)^^^(--) '^^'4r"^ C(2.)C(2^ + l) = ^ + ao + 0(.), 
for an absolute constant oq- Further, since /i is square-free, 

ab=li p\li p\li 

^ P\h ^ 

Next 

for some D{p) <^ 1; and this may be rewritten as 

for some absolute constant ai. Lastly we note that in view of (5.16) 



log(L>iX) - ^^f^T^viV^ + 



§-Ms,i;l) . irMs,w-l) 



r'As] 



=1 -Li 



Li s 



/C(s, 1;/) IC{s,w;l) 

is an even function of s, and so its Laurent expansion involves only even powers 
of s. A little calculation shows that this expansion may be written as 

log (^) +a2 + ^(0) + '^{^"{0) + as) + 0{s^), 
for some absolute constants a2 and 03. 
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From these observations we see that for absolute constants 04, as, . . . , 

s=o s i28Vh i^ -^ilv p „\ p \ p p^ py 

p\l p\2l 

log — — > ^ log p + a4 log — h as 



+ ae^iO) + a7^"(0) + ag J] i^i?(p)) . 



p\i 

From its definition we see that *(0) = Dq + Zp\i, ^^2(p) + Ep\i ^^3(p) 
for an absolute constant Dq and with D2 (p) , -D3 (p) ^ 1. Further, we may 
write ^"(0) as 1)4 + ^ 1^ -^-Cs(p) for an absolute constant D4, and with 
D^{p) <C 1. From these remarks, and keeping in mind the definition of r]{l; I), 
we get that 

^ J{s,l) d{h) rj{l-l) (^ X^ 2 ^nfA 

where 

02{l) = p(log f-) + logZ^i Y: log'P + E ^^6(P) + E ^-^Drip) 
^ ^^ p\h P\i ^ P\ii ^ 

with P a polynomial of degree 1 whose coefficients involve absolute constants 
and the parameter ^'(0)/<&(0); and Dq{p) and Di{p) are <C 1. We also recall 
here that logDi may be written as A + i3<I>'(0)/<&(0) for absolute constants A 
and B. 

We conclude from the above calculations that 



p\l 

5.4. The contribution of the remainder terms 1Z{1). We begin by obtaining 
a bound for 1Z{1) for individual I. Using the bounds of Lemmas 5.2 and 5.3 in 
(5.10) we obtain that \TZ{1)\ is 

« ^ E ^ / I^HI 



00 






k=—oo 
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Performing the sum over ^2, we see that this is bounded by 
K^Ta' [ |6H|(k| + l)^ 



,<y H-i+e) 



s^ \L(\^w,Xk,)? ( 1 
^ WA '"H"K 



V lOaVKkl + 1) 



\dw\. 



Sphtting the k\ into dyadic blocks, and using Lemma 2.5 to estimate these 
contributions we deduce that 



\n(i)\ « 






\^{w)\{\w\ + lf^^\dw\ « 



ll+ey^+e 



-^io\^ 



X2- 



{2)'i'(3)' 



where the last inequality follows by using (1.4) with z^ = 2 for |tt;| < ^^, and 
u = 3 for larger |ti;|. 

We now show how a better bound for TZ{1) may be obtained on average. 

Let (3i = \fin)\ if ^(0 / 0) a-iid A = 1 otherwise. Then, from (5.10), 
(5.17) 

2L-1 ^ oo ^ 

|2 



!L-1 2L-1 oo „ 

^ |7^(0I = 5] A^(0 « Y. ^Y. ^ |L(i + t.,xfcJp 



a<Y " fc=-oo (~2+^) 
(q:,2) = 1 fc^O 






l=L 
{l,a)=l 



|dw|. 



We now split the sum over k into dyadic blocks K < \k\ < 2K—1. By Cauchy's 
inequality 

2K-1 2L-1 g . ^^ 

^ \L{l + w,Xki)? Yj -j-Gil + w;k,l,a)fi-^^,w 



\k\=K 



l=L 
(/,a)=l 



2aH' 



2K-1 



< ( Y ^2|i(l + U',Xfci; 



\k\=K 



(E^|E> + -'.'-)/(|J,.-)|7- 



k2 

\k\=K l=L 

{l,a)=l 

and using Lemma 2.5 to estimate the first factor, this is 

(5.18) 

. 2K-1 2L-1 „ . 

«(K(1 + |H))^+^ E r ^ fa(l + ^;A:,/,a)/^ ''^ 



2a2/ 



,w 



2x| 
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Lemma 5.4. Let a < Y , K and L be positive integers, and suppose w 
is a complex number with Re(w;) = — ^ + e. Then for any choice of complex 
numbers ji with \j[\ < 1, 



2K-1 , 2L-1 



k\=K ^ l=L ^ ^ 



\k\=K 



is bounded by 



[l + \w\Y\^{w) 



,a 



2+ej2+ej^e 



K 



Xl-e 



exp 



20 a/^TT 



w\ 



and also by 



{{l + \w\)aKLXf\^{w) 



'KX ' 



2L-1 



Before proving this lemma we note the bound it gives for ^^^^ 1^(01- We 
bound (5.18) using the first bound of the lemma for K > a^L{l + \w\) log X, 
and the second bound for smaller K. Inserting this bound in (5.17) gives (with 
a little calculation) 



2L-1 



l=L 



E i^wi« ^E«'/ ,^^ mw)\{i + \w\)'+^\dw\ 



<c 






X2' 



^(2)^3), 



as desired. 



Proof. Using the bound for Q in Lemma 5.3, and the bound for \f{^,w) 
in Lemma 5.2 we obtain that our desired sum is 



< {l + \w\Y\^{w)\'^exp 



1 



K 



20a^/L{l + \w\) 



2K-1 



2L 






This immediately gives the first bound of the lemma. 

Write the integral (5.6) as ^^ J,-. g{s,w;sgn{S,))[^^) ds. Taking c = e, 
we see that 
2L-1 



l=L 



Y^ Jig{l + w;k,l,a)f 



kX 
2^1 



w 



ai+^ f k^ 7, 

< I^HI— — T— / 9(.s, w; sgn(/c)) ^^ 71^^(1 + w; k, I, a)ds 
{\k\X)2 ^ J(c) i^^ « 
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Since \g{s,w,sgn{k))\ ^ (1 + |tf |)^ exp(— -111111(8)1) by Stirling's formula, we 
get by Cauchy's inequality that 



2L-1 



^ Jig{l + w;k,l,a)f 



kX 
2^V 



w 



« {l + \w\f\^{w) 



a 



2+e 



{\k\xY- 



X / exp(-f|Im(s)|) 

'(c) 



2L-1 



Y. 7TT^I^^(^ + ^'^'^'"' 



l=L 



\ds\. 



The second bound of the lemma follows by combination of this with Lemma 
5.5 below. 

Lemma 5.5. Let \5i\ <^ l^ be any sequence of complex numbers and let w 
be any com,plex number with Re(t(;) = — ^ + e. Then 

2K-1 2L-1 ^ 

Y. V.Y -7jG{l + w;k,l,a) 



=x 



l=L 



Vf 



< {KLaf{K + L)L. 



Proof. For any integer A; = itj^j a>iPT ^^ define a{k) = YiiPT ' ^^'^ 
put b{k) = Yl- ai=iPi Hi, ai>2PT~^- ^°te that Q{1 + w;k,l,a) = unless / 
can be written as dm where d\a{k) and (m, k) = 1 with m square-free. From 
the definition of Q in Lemma 5.3, and using Lemma 2.3, we get 

g{i + w; k, I, a) = V^(-] n f 1 + -^ (-) ) ^(1 + ^; ^. d^ «)• 



m 



p\m 



pi+w yp 



Using Lemma 5.3 to bound \g{l + w; k, d, a)\ we see that our desired sum is 

2 



pi-^W yp 



2K-1 2L/d ^ /,.xx-l 

\k\=K d\a{k) m=L/d ^ ^ p\m ^ 

We interchange the sums over d and k. Note that d\a{k) implies that b{d)\k, 
so that k = b{d)f for some integer / with K/b{d) < \f\ < 2K/b{d). Write 
4/ = /i/| where /i is a fundamental discriminant, and /2 is positive. Notice 
that k2 > f2- Thus our desired sum is bounded by 



2K/b(d) 



d<2L f = K/b{d) 



/2 



2L/d 



'. f fbjd) 
\ m 



ni 



fh{d) 



and by Lemma 2.4 this is 

,L f K 



« (KLaY E 4 (j^ + f ) « (KL.)'(KL ^L^J^^^ 

Qi''~~~ 1j d'^ J_j 



<C {KLaf{KL + L^ 
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5.5. Proofs of Proposition 1.3 and Corollary 1.4. We assemble the as- 
ymptotic formulae for Vi{l) and 7^2(0 of Section 5.1, and Section 5.3, and the 
bounds on TZ{1) in Section 5.4, and check that r]{l;l) = Dli/{a{li)h{l)). This 
proves Proposition 1.3. 

Notice that by Lemma 2.2, Proposition 1.1 with M[d) = 1, and Proposi- 
tion 1.3 (with / = 1), 

5(L(l,X8d)'; ^) = l>(0)Qo;$(logX) + 0(^ + ^(2)^(3)^^) > 

where Qo;* is a polynomial of degree 3 whose coefficients involve the 
parameters i\ for j = 1,2,3. Now we choose ^ such that $(t) = 1 for 

t G (1 + Z-\2 - Z-^) and such that <!>('")(*) <^ Z" , for ah z^ > 0. It follows 
that $(2) <C Z, $(3) < Z^, and that 6(0) = <l(0) = 1 + 0{Z~^). Further, the 
parameters <l^-'^(0)/<l>(0) equal j^ {logyydy + 0{Z^^). Thus we deduce that 
for a polynomial Qq whose coefficients are absolute constants 

Y, ^{i)L{\,xsa? = XQ,{\ogX)+o(^ + ^ + Z^+^Y^+^X^^+^\ 

X<d<2X ^ '' 

We now apply Lemma 2.2, Propositions 1.1 and 1.3 to the new choice 
^i{t) = 1 - ^{t) for 1 < t < 2 and ^i{t) = otherwise. Then we see that 

E (1 - '^ii))Lihxsdf « ^ + ^ + Y'^^Z^^^X'.^^. 

X<d<2X 

We add the two displays above, and take Y = Z = Xe to obtain 
j; L{lx8df = XQo{logX) + 0{xl+'). 

X<d<2X 

Having summed this with X = x/2, X = x/4, . . . , we have proved Corol- 
lary 1.4. 



6. Choosing the mollifier: proof of Theorem 1 

Throughout we shall suppose that A(/) <^ /^^+^ and that Y = X^. We 
choose M = (yX) where 6 < 1 — e. For simplicity we shall suppose that 
X{1) = unless / is odd and square-free. The optimal mollifier satisfies these 
constraints, so no loss of generality is incurred in making this simplification. 
Further, put A(/) = if ^ > M. Lastly, we shall suppose that ^ is chosen so 
that $(j) <^j X^ for all j > 1; indeed later we shall just choose $ to be any 
smooth approximation to the characteristic function of (1,2). 
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With hindsight, we introduce the Unear change of variables 

A(a7) ad{a) 



(6.1) C(7) = E 



h{a) a{a) 



Like A, ^ is supported only on odd square-free integers below M. This change 
of variables is invertible, and A may be recovered from ^ by 

We shall further require our mollifier to satisfy 

Notice that (6.2) and (6.3) ensure that X{1) < /"^+^ 

With these conventions in mind, we proceed to evaluate the first and 
second mollified moments. 

6.1. The first mollified moment. Using Lemma 2.2 and Proposition 1.1 
we see that 

5(M(d)L(i,X8d);^) = 25M(M(d)Ai(d);$) + 0(X-^). 

Using Proposition 1.2 we get 

2SM{M{d)Ai{d);^) 

^^ ' 1<M y^ ^ ^ p\l ^ 

Define g\ (7) to be the multiplicative function defined on primes by 

1 2p 



51 (p) 



g{j>) h{p){p+l)' 



It's easy to see that gi{p) = — 1 + O(-). Writing A in terms of ^ using (6.2) we 
deduce that 



= V£(7) V J_M^HW w^ 

= E^(^)5i(7)(iog(Vx7) ^o(y}^^ 
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By (6.3) this is 



E?w^iWOog^^)+o(i^)' 



7 

Similarly one sees that 

We have shown that the first mollified moment is 
(6.4) CM^^°^ ^ ^^^^^' ^^^ log(^7) + O (^ 

6.2. The second mollified moment. Using Lemma 2.2, Proposition 1.1 and 
Proposition 1.3 we know that the second mollified moment is (with an error 
0(X-)) 

i||i:(E/H^t^^(.o."(f)-3i:---^'^- 



We write r = aa and s = ba where a and b are coprime. Since we assumed 
that A is supported on square-frees we note that a = h and h = ab. Thus the 
above may be rewritten as 



^^(O) Y^ a ^-^ X{aa) X{ba) ad{a) hd{b) 

a,b 
(a,fe)=l 



.V.SV-; „ Haj ^ h{a) h{b) a{a) a{b) 



X ( loff^ ,' 

p\ab 



3Y,log^P^og(^\+0{a^ab)\ 



Since Ylp\(a b) m(/^) = 1 or depending on whether (a, 6) = 1 or not, the above 

becomes 

(6.5) 

D^{0) ^ a ^ fi{l3) I5'^d{l3f ^ \{aaP) \{ba^) ad{a) bd{b) 
Wm\'W)yK[i)^ a{(if ^^~h{^) h{b) a{a) a{b) 

We now define a multiplicative function H{n) by setting 
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Observe that, for nonnegative integers j, and square- free integers 7, 



Further, using (6.3), we note that for any square- free integer 7 and any non- 
negative integer j, 

EA(a7) a(i(a) • >r^ . . , v^ A(a7) ad(a) 

h(a) a(a) ^ ^ ^ A^ J"- ^ Z^ Ug) a(a) 

m\a 



h{m)a{m) 

Aj (m) 



«,^n(-oC-))„,S 



«.?■ 



Pl7 

From these two observations we see easily that 

2^hia)^hiPr a(/3)2 

^p A(aa/3) A(6a/3) ad(a) 6(i(6) A 3 ^ l 3 ^ 
^j^~h{a) h{b) a{a) a{b) \ °^ ^6;52 " °^ ^^ 

^^ hM ^ m 72 -I- -1-1 \p} J log^' 

j=l-y<M ^'^ ml-y ' p|7 ^ ^"^^ ^ ^ 

Similarly we see that 
^ Q ^-^ niP) p^d{0f ^ X{aap) \{haf5) ad{a) hd{b) 
2^h(ajZ^h{py a{(3r ^, h{a) h{b) a{a) a{b) 

^ ^p\a p\h ^ ' p\abf3 ^ ^ 

and that 

^ « ^ ^(/3) /?2d(/3)2 

^^ .^ A(aa/3) A(&a/?) ad(a) bd(6) ^^^ 3^2 m ^ ^_ 
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We have shown that the second molhfied moment is (with an error 
0(1/ log X)) 

(6.6) 



7 a, fa \ \ p\a p\b / 



6.3. Completion of the proof. Roughly speaking our expression for the 
second mollified moment looks like 

^ ' 36C(2) ^^ /i(7) ^" 

This is a diagonal quadratic form in the .^'s and we shall choose our mollifier 
so as to minimize (6.7) for fixed (6.4). Obviously this is achieved by choosing 
^(7) (for odd square-free 7 < M) to be proportional to 



In fact, we shall choose (for odd square-free 7 < M) 

Observe that our choice (6.8) meets the constraint (6.3) imposed earlier. 
An elementary argument shows that 

= l(loga; + 0(l)). 
From this and partial summation we get that the first mollified moment is 

2 { ( iNj3 1 ^^ 26(0) 



9 V^ eJ e^J 3C(2)' 

For nonnegative integers j note that 

^i 7 := E Tri^^h^^°g° = E u\ // E^J"^ 
^-^ Ma) a\a) ^-^ h(a) aia) ^-^ 

a ^ ' ^ ' a ^ ' ^ ' m\a 

^-^ h(m)a{rn) 
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Note that ^^(7) is supported only on odd square-free integers < M, and that 
for such a 7 our choice (6.8) gives 



Dlo^M 7i^(7) „|^//^ 

(m,7)=l 



m 



X 

It is easy to check that 



n(l+oQ)log(VXm7). 



Tn<3; p|rn. \ / 



(rri,-/) — 1 









From this and partial summation we get 
(6.11a) 

C /i(7)5i(7) 



6(7) 



Dlog^M 7^(7) 



21og(^)log(^/X7)+log2(^) 
+ o(logM(l + ^i^)))^ 



(6.11b) 

^/A C" /i(7)5i(7)A 2/^^\i , fTF ^ 2^ 3/M\ 

^^(^) = Z;iog3M 7^(7) r (tJ ^°^^^^^ + 3 ^°^ (t) 

+ o(log^M(l + j:i^)))^ 

lb 

and 

/R-iiN ^ ^ ^ ^^ 1^(7)^1(7)1 ^ , v^logg 

(6-11-) ^3(7)«-^^(:^(l + E^ 

lb 
Expanding log (X/a6) in terms of logX, logo and log 6, we may write 

ffi12^ ^'^(0) V 7i:^(7) v^ A(a7) ad{a) \{h^) bd{b) ,X 

^ ' ^ 36C(2) ^ h{j) ^ h{a) a{a) h{b) a{b) ^ ab 
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as a linear combination of terms 

^ E ^C.(7)6(7)(logX)', where j + k + I = 3. 

These terms may be evaluated by appealing to (6.11a,b,c) and then using (6.9) 
and partial summation. In this manner we show that 

(f^^o■^ ^ 2 28 11 70 16 4 ^ 2<l(0) 

(6.12) ~ — + — — + — -^ + — -r + — — + 



81 1356* 1802 815)3 27(94 279^j3C{2)' 

This handles one of the terms in our asymptotic formula (6.6) for the second 
mollified moment. 

To handle the other term, we note that for odd, square-free 7 < M 

^ X{a-/) adja) ^ o 
^ h(a) a{a) ^^ ^ 

a ^ ' ^ ' p\a 

C hij)g,ij) f^_^M 
D -fH{-f) log^ M 

and similarly 



log2 - log(^/X7) + I log3 — + 0(log2 X)) , 
7 37 J 



EX(a^) ad(a) , v-^, 9 
u ; ' iogQ> log'p 
hia) aia) ^-^ 

Ei 2 V^ H'^l) ad(a) , 

P p\a 

^-^ ^-^ hia) aia) 

p a ^ ' ^ ' 

= J^ 21og2pM + OMJ (logp e(P7) + ei(P7)) • 

Here we employ (6.8) and (6.11a), and use partial summation. It transpires 
that the main terms cancel out, and we find that the above is 

^ 1^(7)^1(7)1 A ^ y^logg 
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Using these we find that 

12C(2)^ /i(7) j^ Ha) a{a) h{b) a{h) ^ «& V^ ^ ^^ ^ ^ 

2 4 7 2 \ 2$(0) 



81 456* 546*2 276*3 7 3C(2) " 

Combining this with our evaluation of (6.12) we find that the second mollified 
moment is 

f 4_ _8_ J0_ _n_ J6_ 4 \ 26(0) 
^' ^ "" V 81 ^270^ 270^ ^81^3 + 27^4 + 27^5^ 3C(2)' 

We choose <& to be an approximation to the characteristic function of (1, 2) 
so that <1*(0) ~ 1. By Cauchy's inequality, and the evaluations of the mollified 
moments, 

i(iX8d)7^0 



> 






X<d<2X 
d odd 



upon taking 9 = 1 — e. Take this with X = x/2, x/4, . . . , and sum to get 
Theorem 1. 



7. Sketch proof of Theorem 2 

By Lemma 2.2 and by modifying the proof of Proposition 1.1, we have 

'Y 



S{L{^,X8df; ^) = 2SM{A3{dy, $) + O 



3 3 

where Hn{t) = ^{t)uj2,{n'K^ /{^Xt)^). By Poisson summation (Lemma 2.6 
above) this becomes 

E ^ E ^ E (-i)'G.(")«..(^). 



n=l '^ a<Y fe=-oo 

(n,2)=l {Q,2n)=l 



NONVANISHING OF QUADRATIC DIRICHLET L-FUNCTIONS 487 

The method of Section 5.1 shows that the A; = term above contributes 

for a polynomial Qq of degree 6 whose coefficients involve linear combinations 
of the parameters $"•'(0) for j = 0, . . . ,6. As in Section 5.2 we may extract 
a secondary principal contribution from the k = D terms. These may be 
evaluated as in Section 5.3 to give a contribution 

Qi,<,(iogX) + o(x^y-i), 

for a polynomial Qi also of degree 6 whose coefficients are again linear com- 
binations of the $(-^'(0) for j = 0, ...,6. Lastly the remainder terms (aris- 
ing from k ^ 0, D values) are estimated analogously to Section 5.4, and are 
< <l>(2)<J>?3)yX~4+'^. Thus one may show that 

SiLi^Xsdf; ^) = Q2,$(logX) +o(^ + '^(^2)'^l,^YX-i\ , 

for a polynomial (52,<J> = Qi,$ + Qo;<J> of degree 6. 

We now argue exactly as in Section 5.5, choosing $ to be a good approx- 
imation to the characteristic function of (1,2) (with Y = Z = X^), thus 
proving Theorem 2. 



[2' 
[3' 
[4" 
[5' 

[6; 
[7: 

[§■ 

[lo; 



Institute for Advanced Study, Princeton NJ 
E-mail address: ksound@ias.edu 

References 

R. Balasubramanian and V. Kumar Murty, Zeros of Dirichlet L-functions, Ann. Set. 

Ecole Norm. Sup. 25 (1992), 567-615. 

H. Bohr and E. Landau, Sur les zeros de la fonction (^(s) de Riemann, C. R. Acad, des 

Sciences Paris 158 (1914), 158-162. 

J. B. CONREY, A note on the fourth power moment of the Riemann zeta function, in 

Analytic Number Theory, Vol I; Progr. Math. 138, 225-230, Birkhauser Boston, 1996. 

J. B. CONREY, A. Ghosh, and S. M. Gonek, Simple zeros of the Riemann zeta-function, 

Proc. London Math. Soc. 76 (1998), 497-522. 

S. D. Chowla, The Riemann Hypothesis and Hilbert's Tenth Problem, Gordon and Breach 

Science Pubhshers, New York, 1965. 

H. Davenport, Multiplicative Number Theory, Graduate Texts in Math. 74, Springer- 

Verlag, Now York, 1980. 

I. S. Gradshteyn and I. M. Ryzhik, Table of Integrals, Series, and Products, Academic 

Press Inc., Boston, MA, 5th ed., 1994. 

D. R. Heath-Brown, The fourth power moment of the Riemann zeta function, Proc. 

London Math. Soc. 38 (1979), 385-422. 

, A mean value estimate for real character sums, Acta Arith. LXXII (1995), 

235-275. 

H. Iwaniec; and P. Sarnak, Dirichlet L-functions at the central point, in Number Theory 

in Progress, Vol. 2, 941-952, de Gruyter, Berlin, 1999. 



488 K. SOUNDARARAJAN 

[11] H. IwANiEC and P. Sarnak, The non- vanishing of central values of automorphic L- func- 
tions and Siegel's zeros, preprint. 

[12] M. JuTiLA, On the mean value of L(l/2, x) for real characters, Analysis 1 (1981), 149-161. 

[13] N. Katz and P. Sarnak, Random Matrices, Frobenius Eigenvalues and Monodromy, AMS 
Colloquium Publications 45 (1999). 

[14] E. Kowalski and P. Michel, A lower bound for the rank of Jo{q), preprint. 

[15] A. E. OzLiJK and C. Snyder, On the distribution of the nontrivial zeros of quadratic 
L-functions close to the real axis. Acta Arith. 91 (1999), 209-228. 

[16] M. O. Rubinstein, Evidence for a spectral interpretation, Ph.D. thesis, Princeton Uni- 
versity, 1998. 

[17] R. RuMELY, Numerical computations concerning the ERH, Math. Com,p, 61 (1993), 415- 
440. 

[18] A. Selberg, Contributions to the theory of the Riemann zeta-function. Arch. Math, 
Naturvid. 48 (1946), 89-155. 

[19] K. Soundarara.ian, Quadratic twists of Dirichlet L-functions, Ph.D. thesis, Princeton 
University, 1998 . 

[20] E. C. Titchmarsh, The Theory of the Riemann Zeta- Function, Oxford Univ. Press, New 
York, 2nd ed., 1986. 

(Received March 12, 1999) 
(Revised February 7, 2000) 



